#15、有一个n阶台阶，一个人可以一次走一步或者走两步，问要想走上去有多少种方式？
def func(n):
    if n == 1:
        return 1
    if n == 2:
        return 2
    # 初始化数组用于存储每一阶的方式数量
    ways = [0] * (n + 1)
    ways[1] = 1
    ways[2] = 2
    # 从第3阶开始计算每一阶的方式数量
    for i in range(3, n + 1):
        ways[i] = ways[i - 1] + ways[i - 2]
    return ways[n]

a = input("请输入:")
print(f"一共有{func(int(a))}种方法")